/*
  强哥的数组排序
  题目描述
    强哥有一个数组，需要对这个数组排序，但是强哥有点懒，不想排序，于是把这个工作交给你
    强哥的排序时间有限，所以他想把这个排序任务分给几个同学，即把数组在不改变顺序的前提下分成若干份，
    每个同学对每一份分别排序，最后将整个数组排序。

    现在给你这个数组 ai(0 ≤ i ≤ n − 1)，请问最多需要几个同学来排序。
  输入格式 (c.in)
    从 c.in 文件里面输入
    第一行输入一个整数 n
    第二行输入 n 个整数 ai
  输出格式 (c.out)
    输出到 c.out 文件里面
    输出最多需要的同学个数。
  输入数据 1
    5
    4 3 2 1 0
  输出数据 1
    1
  输入数据 2
    3
    2 1 0
  输出数据 2
    1
  输入数据 3
    8
    2 1 0 3 7 5 4 6
  输出数据 3
    3
  提示
    样例 1 解释：
      将数组分给两个同学或更多同学，都不能得到所需的结果。例如，分成 [4, 3], [2, 1, 0]，
      排序得到的结果是 [3, 4, 0, 1, 2], 不是递增序列。
    数据范围
      对于 50% 的数据，n ≤ 100
      对于 100% 的数据，n ≤ 100000
*/